A Case Study in the Qualitative Veri cation and Debuggingof Numerical
نویسنده
چکیده
Quantitative methods for reasoning under uncertainty have become well established, and many alternative formalisms have been suggested. In recent years there has been a growing interest in qualitative methods as helpful in situtations in which the use of precise numerical methods is not appropriate. In this paper we demonstrate another use for qualitative models. The qualitative analysis of a quantitative model of uncertainty will reveal the qualitative behaviour of that model when new evidence is obtained. This qualitative behaviour may be studied to identify those situations in which the model does not behave as expected, and which quantitative values must be altered to correct this behaviour. The demonstration is set within the context of the diagnosis of faults in an electricity network, and reports the results of the veriication of a model representing a small fragment of a real application. The model was built using Pulcinella, a tool based on Shenoy and Shafer's valuation systems.
منابع مشابه
Floats & Ropes: a case study for formal numerical program veri cation
We present a case study of a formal veri cation of a numerical program that computes the discretization of a simple partial di erential equation. Bounding the rounding error was tricky as the usual idea, that is to bound the absolute value of the error at each step, fails. Our idea is to nd out a precise analytical expression that cancels with itself at the next step, and to formally prove the ...
متن کاملNumerical veri cation method for solutions of the perturbed
A numerical veri cation method for radially symmetric solutions of the perturbed Gelfand equation is presented for the case in which this equation possesses turning points. We use Nakao's method with local uniqueness to enclose the continua of solutions and a bordering algorithm in order to treat a turning point. We describe veri cation procedures in detail and give a numerical example.
متن کاملExperiences with Speci cation and Veri cation in LOTOS A Report on Two Case Studies
We consider the problems of verifying properties of LOTOS speci cations with speci c reference to two case studies one of which was proposed by an indus trial collaborator The case studies present quite dif ferent veri cation requirements and we study a range of veri cation and validation techniques based on various behavioural congruences and preorders which may be applied also using some mech...
متن کاملData Structures for the Veri cation of Timed Automata
In this paper we suggest numerical decision diagrams a bdd based data structure for representing certain subsets of the Euclidean space namely those encountered in veri cation of timed automata Un like other representation schemes ndd s are canonical and provide for all the necessary operations needed in the veri cation and synthesis of timed automata We report some preliminary experimental res...
متن کاملA Method of Veri cation in Design : an operating system case study
This paper reports a study of veri cation in the high-level design phase of operating system development in which both rigorous and formal veri cation are used, where the rigorous argument is used to determine a manageable formal proof to be carried out. A 2-sorted rst order temporal language is used to express several possible high-level designs and the required properties of an operating syst...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993